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Abstract 

Let IT be a link projection in S 2 . John Conway [5] and later Francis Bonahon and Larry Siebenmann 
[5] undertook to split II into canonical pieces. These pieces received different names: basic or polyhedral 
diagrams on one hand, rational, algebraic, bretzel, arborescent diagrams on the other hand. This paper 
proposes a thorough presentation of the theory, known to happy fews. We apply the existence and 
uniqueness theorem for the canonical decomposition to the classification of Haseman circles and to the 
localisation of the flypes. 
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1 Introduction 

1.1 The canonical decomposition of a link projection 

Let II be a link projection in S 2 . John Conway [5] and later Francis Bonahon and Larry Siebenmann 
^vq [2] undertook to split II into canonical pieces. These pieces received different names: basic or polyhedral 

diagrams on one hand, rational, algebraic, bretzel, arborescent diagrams on the other hand. 

o 

ON The clue to break a projection II into pieces is to consider circles (simple closed curves) 7 embedded in S 2 , 

cutting II transversally far from double points. Let [1(7 n II) be the (even) number of intersection points 
between 7 and II. We wish that circles 7 with $(7 n II) < 2 cut II in a trivial way. This is equivalent to 
require that II is connected (as a subset of S 2 ) and that II is indecomposable with respect to connected sum 
of projections (i.e. prime). 



Rule 1. The projections we consider are connected and prime. 

Circles 7 with $(7 n II) = 4 have been first considered by Mary Haseman in [6]. Pictures drawn in [T3] 
suggest that Peter Tait was close to this concept. John Conway made an extensive use of them, but we shall 
call them Haseman circles for historical reasons. 

Definition. A Haseman circle 7 is said to be compressible if it bounds a disc A in S 2 such that there 
exists a properly embedded arc a C A with a D n = and with a not boundary parallel. The arc a is called 
a compressing arc for 7 in A. 

Comment. Since we assume n to be prime, the only possible picture for a compressible 7 is as represented 
in Figure 1. 
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Figure 1: A compressible Haseman circle 



Rule 2. Haseman circles are assumed incompressible. 

Definitions. 1) Two Haseman circles 70 and 71 are isotopic if there is a path -f t with < t < 1 joining 
them among Haseman circles. 

2) Two Haseman circles are parallel if they bound an annulus A such that the pair (A, Ann) is diffcomorphic 
to Figure 2. 

Disjoint Haseman circles are isotopic iff they are parallel ( Figure 2) . 



Figure 2: Isotopic Haseman circles 



Definition. A family of Haseman circles TL for II is a collection of Haseman circles satisfying the 
following conditions. 

1. Any two circles are disjoint. 

2. No two circles are parallel. 

Note that a family is always finite because a link projection has a finite number of crossing points. 

Let Ti = {71, ...,7„} be a family of Haseman circles for n. Let R be the closure of a connected component 
of S 2 \ Ui=™ It- We call the pair (R, R n n) a diagram determined by the family Ji. We say more about 
diagrams in Section 2. Among diagrams, we shall single out: 

1) singletons; 

2) basic diagrams which contain few Haseman circles up to isotopy (Haseman circles are boundary parallel) ; 
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3) band diagrams which contain many. 

Definitions. A family of Haseman circles is called a Conway family if each diagram determined by this 
family is cither a singleton or a basic diagram or a band diagram. A Conway family is minimal if the 
removal of any Haseman circle from this family transforms it into a non-Conway family. 

Broadly speaking, the Main Theorem says that for a given projection II, minimal Conway families exist 
and are unique up to isotopy. See Section 2 for a precise statement. The diagrams determined by this 
minimal family C m are the elements of the canonical splitting mentioned in the beginning of this section. 

The Main Theorem has two important consequences which are presented in the next two subsections. 



1.2 Classification of Haseman circles 

The key step in the proof of the Main Theorem (given in Section 3) is the following lemma. 

Push-off lemma. Let C m be a minimal Conway family for the projection II. Let 7 be some Haseman circle. 
Then there is an isotopy from 7 to 7' such that 7' n Ji — for each member 7^ of C m . 

The Haseman circle 7' is contained in one of the diagrams determined by C m . Let D be one of them. In 
D, 7 may be isotopic to a boundary component (3 of D, in other words to an element of C m . In this case 
there are in fact two diagrams into which 7 can be isotoped: D and the diagram D' which has also (3 as a 
boundary component. If 7 is not isotopic to a member of C m the diagram D into which it can be isotoped is 
unique. Moreover in a basic or in band diagram, Haseman circles can be easily classified up to isotopy. As 
a consequence, from the knowledge of C m we can understand all Haseman circles for n. See also the end of 
Section 3. 



1.3 Flypes 

We recall the definition of a flype, originally due to Tait under the name of distorsion. Consider Figure 
3a, representing a projection in S* 2 with two Haseman circles. 

The two discs A and B contain most of the diagram. They are bounded by the two Haseman circles. It 
is easy to see that the projection can be transformed by a 3-dimensional isotopy to the one represented in 
Figure 3b. 

Disc B is unchanged. Disc A is altered by a rotation of angle tt and axis contained in the plane of the figure. 
The disc A (and its content) is called the moving disc. The crossing point P is called active. Clearly, 
there is a similar transformation for which B is moving. This transformation was discovered and intensively 
used by Peter Tait in [13]. Since the publication of John Conway's famous paper [5] it is now called a flype. 

Remark. As we assume that the boundary of disc A and of disc B are Haseman circles, they are incom- 
pressible and hence there are crossing points inside both discs. Thus, our point of view is slightly different 
from that of Menasco-Thistlethwaite in [TD] . 

William Menasco and Morwen Thistlethwaite prove in [TU] the Flyping Theorem: any two minimal alter- 
nating prime diagrams which represent the same oriented link type differ by a finite sequence of flypes. This 
theorem has important consequences for the classification of alternating knots and links and for the study of 
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(a) 



(b) 



Figure 3: Before and after the flype 

their symmetries. We plan to devote a future publication to this second topic. In this context, the following 
question is natural: 

Question. How can we find the position of flypes? 

Specialists know that the answer is contained in the book by Francis Bonahon and Larry Siebenmann (alas 
not yet published) [2]. The answer to the question is the following: 

1) flypes are localized in the arborescent part of the diagram; 

2) the planar trees (one tree for each connected component of the arborescent part) which code the arbores- 
cent part give an excellent account of the position of flypes. 

We offer here an elementary and self-contained presentation of what is needed from Bonahon- Siebenmann 
to capture the flypes. 

It is interesting to compare our paper with [3] where the author takes a different point of view. 

Here is an application. Consider an alternating projection n, satisfying Rule 1 representing a knot/link K 
in S 3 . A consequence of Menasco and Thistlethwaite Flyping Theorem is that the elements of the group 
Sym(K) of symmetries of K are compositions of flypes and symmetries of the projection n. In principle 
Sym(K) can hence be determined "by hand" (i.e. without a computer) and the operation is made simpler 
if we know where the flypes are. If there are no flypes for n then Sym(K) is isomorphic to the group 
Sym(Tl) of symmetries of the projection. These are sometimes called "visible symmetries" . In other words, 
when there are no flypes, the visible symmetries are the only symmetries. Compare with the book of Akio 
Kawauchi [8. chapter 10, written by Makoto Sakuma. An easy consequence of the arguments presented in 
Sections 4 and 5 is that there are no flypes if and only if for each planar tree representing an arborescent 
component of n the vertices of valency > 2 have weight 0. 

Here are two examples built from Conway's polyhedron 6*. Now 6* is made of the edges of an octahedron 
embedded in S 2 . See Figure 9. Hence the group of symmetries of 6* is isomorphic to the group £4 x C2 of 
isometries of the octahedron. If we replace the singletons of 6* by more complicated diagrams, the symmetry 
group usually diminishes heavily 

Consider Figures 4 and 5. They are obtained from 6* by replacing as indicated some singletons by arborescent 
diagrams. Both projections are alternating without flypes (for projections without complications as these 
ones there is no need of a big machinery to see that. Our examples are presented only to illustrate the general 
principles). Figure 4 represents a knot which is only -achiral (symmetry group Di, just one reflection). Figure 
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5 represents a 3-component link with trivial symmetry group. 




Figure 4: A negatively achiral knot 




Figure 5: A link with trivial symmetry group 



1.4 Content of the paper 

The content of our paper is as follows. In Section 2, we define diagrams and the three kinds of diagrams 
we are particularly interested in: singletons, basic and band diagrams. We consider Conway families of 
Haseman circles. We state the Main Theorem (existence and uniqueness of minimal Conway families). We 
define the arborescent and the polyhedral part of a link projection. In Section 3, we prove the main theorem. 
A key ingredient is the push-off lemma. In Section 4, we use the main theorem and the push-off lemma to 
locate the flypes, as promised. In Section 5, we present Bonahon-Sicbenmann's clever and extremely useful 
method for encoding an arborescent diagram by a planar tree (hence the name "arborescent"). In Section 
6, we show how a flype acts on the planar tree (again, this is known to Bonahon-Siebenmann) . In Section 7, 
we apply the theory to alternating diagrams and links. In Section 8, a practical guide for the construction 
of the minimal Conway family and the planar tree is suggested. 

A few words about our vocabulary are necessary. We have decided (somewhat reluctantly) not to use the 
word "tangle", for several reasons. The main one is that Bonahon-Siebenmann use it to describe a 3- 
dimensional object. "Tangle diagram" would have been acceptable, but then "diagram" is shorter, and this 

5 



is the term we shall use. Historically, it seems that the name tangle was first introduced by Mary Hascman 
in [B]. Therefore, we call "Haseman circle" what is often called a "Conway circle". A key contribution made 
by John Conway ("algebraic" vs "polyhedral") is remembered here by the concept of "Conway family of 
Haseman circles" . 

We emphasize the fact that our setting is always 2-dimensional. 

Acknowledgements. We thank Francis Bonahon and Larry Siebenmann for writing [5] and for making 
unpublished texts available to us . We really hope that their book will eventually be published ! Also special 
thanks to Michel Boileau. We thank Morwen Thistlethwaite for his much appreciated visit to Geneva and for 
having said to us one morning: "look at the arborescent part" . We also thank John Steinig for his precious 
help to improve our English. 

We thank the Fonds National Suisse dc la Recherche Scientifiquc for its support. The first author wishes to 
thank the organizers of the Quantum Topology Conference Thang Le and Stavros Garoufalidis and the NSF 
for its financial support. 



2 Main Theorem 



2.1 Diagrams 

A planar surface £ is a compact connected surface embedded in the 2-sphere S 2 . We denote by v the 
number of connected components of the boundary bT. of E. We consider compact graphs T embedded in £ 
and satisfying the following four conditions. 

1) Vertices of T have valency 1 or 4. 

2) Let bT be the union of the vertices of T of valency 1. Then T is properly embedded in E, i.e. 6S n T = bT. 

3) The number of vertices of T contained in each connected component of bT, is equal to 4. 

4) A vertex of T of valency 4 is called a crossing point. We require that at each crossing point an over and 
an under thread be chosen and pictured as usual. We denote by c the number of crossing points. 

Definition. The pair D = (S,r) is called a diagram. 

Definition. A singleton is a diagram diffeomorphic to Figure 6. 

Definition. A band diagram is a diagram diffeomorphic to Figure 7 with v > 3. It can also be represented 
as in Figure 8. 

Definition. A diagram D is basic if: 

1) D is not a singleton, nor a band diagram with v = 3, nor the diagram with v = 1 and c = 0. 

2) Every Haseman circle in D is boundary parallel. 

Comment. Condition 2) is satisfied by the diagrams listed in 1) and we wish them to be excluded from basic 
diagrams. Basic diagrams are obtained from Conway polyhedra (indeed those which are indecomposable for 
tangle sum) by removing a small disc around each crossing point. Figure 9 is a picture of the simplest basic 
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Figure 6: A singleton 
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Figure 7: A band diagram 

diagram, obtained from Conway 6*. 



2.2 Haseman circles, Conway families and the Main Theorem 

Definition. A Haseman circle for a link projection II in S 2 is a circle 7 C S 2 meeting II transversally in 
four points, far from crossing points. A Haseman circle is said to be compressible if 

i) 7 bounds a disc A in S. 

ii) There exists a properly embedded arc a C A such that a fl II = and such that a is not boundary 
parallel. The arc a is called a compressing arc for 7. 

Rule 2. Haseman circles are incompressible. 

Two Haseman circles are said to be parallel if they bound an annulus A C X such that the pair (A, AC\T) 
is diffeomorphic to Figure 2. 

Analogously, we define a Haseman circle 7 to be boundary parallel if there exists an annulus A C X such 
that: 

1) The boundary bA of A is the disjoint union of 7 and a boundary component of S; 

2) (A, A n T) is diffeomorphic to Figure 2. 

Definition. Let II be a link projection. A family of Haseman circles for n is a set of Haseman circles 
satisfying the following conditions. 

1. Any two circles are disjoint. 

2. No two circles are parallel. 
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Figure 8: A band diagram 




Figure 9: A basic diagram 



Note that a family is always finite, since a projection has a finite number of crossing points. 

Let 7i = {71, ...,7n} be a family of Hascman circles for II. Let R be the closure of a connected component 
of S 2 \ Ui=" 7i- We call the pair (R, R n T) a diagram of II determined by the family H. 

Definition. A family C of Hascman circles for II is called a Conway family if each diagram determined 
by C is either: 

a) a singleton, 

b) a band diagram, 

c) a basic diagram. 

Notice that neither a band diagram nor a basic diagram contains crossing points. Hence, if we have a Conway 
family, each crossing point is contained in a singleton. 

Definition. A Conway family C for n is minimal if the deletion of any circle from C transforms it into a 
family which is no longer a Conway family. 

The following is the MAIN THEOREM of the paper. 

Theorem 1 (Existence and uniqueness of minimal Conway families.) Let H be a link projection in S 2 . 
Then: 

i) There exist minimal Conway families for II. 

ii) Any two minimal Conway families are isotonic, by an isotopy which respects H. 
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The proof of the theorem will be given in Section 3. The hypotheses we use are that the projection is prime 
and that Hascman circles are incompressible (Rules 1 and 2 above). II is not assumed to be alternating. 



2.3 Polyhedral and arborescent components 

Notation. We write C m for the minimal Conway family of a link projection. 

Definition. A union of diagrams of II determined by C m is a pre-jewel if it is: 

1) a connected union of one basic diagram and some singletons; 

2) maximal for these properties. 

We now consider singletons. Suppose that we have a singleton whose boundary circle is also a boundary 
circle of a band diagram determined by C m . Using the local band, we can attribute a sign to the crossing 
point of the singleton by the rule pictured in Figure 10. 




+1 _l 

Figure 10: Sign of the singleton 
Note that singletons contained in a pre-jewel have no sign. 

Rule 3. Singletons sitting side by side along the same band have the same sign. In other words we assume 
that Reidemeister Move 2 cannot be applied to reduce the number of crossings. 

Our next step is to get rid of singletons. For this, we remove from the family C rn the Hascman circles which 
bound a singleton. We obtain a new family C can which we call the canonical Conway family. We then 
examine the diagrams determined by C can . They can be of two types: a former pre-jewel or a former band 
diagram with the Hascman circles bounding singletons removed. In the first case, we call the subdiagram 
a jewel. In the second case, the subdiagram is called a twisted band diagram. They are the canonical 
building blocks of n. A typical twisted band diagram is pictured in Figure 11. 




Figure 11: A twisted band diagram 

Here 71, ...,7^+1 are canonical Hascman circles and we have k > 0. The a» are integers. | a, | denotes the 
number of former singletons sitting side by side between ji-i and 7$. The sign of at tells us the sign of 
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these singletons. The integer cii will be called an intermediate weight. The corresponding portion of the 
diagram is called a twist. 

Properties of intermediate weights. 

i) It may happen that k = 0. In this case, we have | <Xi |> 2 because the diagram is obtained from a former 
band diagram. 

ii) If k = 1 then a\ ^ or ^ 0. 

iii) If k > 2 it is possible that all Oj are equal to zero. 

Remark. Using flypes and then Reidcmeister Move 2, we can reduce the number of crossings of a twisted 
band diagram in such a way that: 

1) either a, > for all i = 1, k + 1; 

2) or a; < for all i = 1, k + 1. 

The reduction procedure is not quite canonical, but any two diagrams reduced in this manner are equivalent 
by flypes. This is enough for our purpose. 

Rule 4. We assume that in any twisted band diagram, all the en which are different from zero have the 
same sign. 

We set a = Y^h=i a i an d can a the weight of the twisted band diagram. 

Remark. It may occur that C can is empty as in Figure 12. 



We are now ready to define polyhedral and arborescent components. Consider the canonical family C can for 
the projection II. Consider the diagrams determined by C can . These diagrams are either jewels or twisted 
band diagrams. 

Definitions. A polyhedral component of II is a connected union of jewels, maximal for inclusion. An 
arborescent component of II is a connected union of twisted band diagrams, maximal for inclusion. The 
polyhedral part is the disjoint union of the polyhedral components. The arborescent part is the disjoint 
union of the arborescent components. One of these parts may be empty. In this case, the projection is said 
to be arborescent or polyhedral. 




Figure 12: A diagram without canonical circle 
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3 Proof of the main theorem 



3.1 Existence 

In this section, under- and over-passes at crossing points are unnecessary. Hence T is just a graph embedded 
in S 2 satisfying conditions 1, 2, 3 from the beginning of Section 2. We require that Rules 1 and 2 be satisfied: 
graphs embedded in S 2 are prime and connected and Haseman circles are incompressible. 

We first prove that minimal Conway families exist. To do this, consider a maximal family Hm of Haseman 
circles. To be maximal means that we cannot add a new circle 7 (non-intersecting members of %) to Hm 
in such a way that we still have a family. This means that 7 must be parallel to a member of Hm ■ As T has 
a finite number of crossing points, maximal families do exist. In general, they are not unique. We shall see 
why at the end of this section. 

We claim that Hm is automatically a Conway family. First, let us remark that because Hm is maximal, each 
crossing point of T is encircled by a member of Hm- Then, let us consider the diagrams of T determined 
by Hm- Let D' be one of them. From the definition of basic diagrams given in Section 2, we see that 
maximality implies that D' is either a singleton, or a band diagram with three boundary components, or is 
basic. This concludes the proof of the existence of Conway families. From any such family, we can obtain a 
minimal one, by removing unnecessary circles. 



3.2 The push-off lemma 

The following lemma is crucial. 

Lemma 1 (Push-off lemma.) Let T be a graph in S 2 and let C m be a minimal Conway family for T. Let 
7 be some Haseman circle in T. Then we can isotope 7 to 7', respecting T, in such a way that 7' does not 
intersect any member of the family C m . 

Proof of Lemma 1 

Step 1. We move 7 by a small isotopy in such a way that it cuts each circle of C m transversally. We can 
also suppose that 7 intersects T far from C m . 

Step 2. Each circle of C m bounds two discs in S 2 . Let E be the set of discs determined by each circle of C m 
and let E be the subset of E which consists of the discs which intersect 7. Let A be an clement of E which 
is innermost among elements of E. Write C for the boundary of A. "A is innermost among elements of E" 
means that 7 n C ^ but that 7 n C — for any other element C € C m contained in A. 
Let a be a connected component of 70 A. It is a properly embedded arc in A. Write i a for the cardinality 
of a n T. Since 7 cuts T in 4 points, we have < i a < 4. 

Step 3. Suppose that i a — 0. Since C is incompressible, a can be isotoped to an arc in C without passing 
through T. Hence a can be pushed off A. 

Step 4. Suppose that i a — l. The extremities of a separate C into two arcs C\ and C 2 . Since card(Cnr) = 4 
and since i a = 1, we have card(Ci PlT) = 1 and card(C 2 H T) = 3 up to renumbering C\ and C 2 . Now C\ U a 
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is a circle in S 2 which cuts T transversally in two points: one in a and one in C\. Since D is assumed to be 
prime, a can be isotoped to C\ (respecting T) and hence off A. 



Step 5. Suppose that i a = 3 or 4. The previous arguments show that 7 can be pushed recursively off any 
element of E which is distinct from A. Hence 7 can be pushed into the interior of A. Since A is innermost 
in E, we see that now 7 does not intersect any clement of C m . 

Step 6. Suppose that i a — 2. Break C up again as C — C\ U C2 with C\ n C2 = a n C. Because i a — 2 we 
have that card(Cj n T) is even for j = 1,2. But we cannot have card(Cj n T) = for some j, otherwise Cj 
would be a compressing arc for 7. Hence card(Cj fl T) = 2 for j = 1, 2. 

Step 7. From the arguments already presented, we see that we are left with the following situation: 

i) There are exactly two innermost discs Ai and A 2 in E such that card(7 n Aj n T) = 2 for j = 1,2. 

ii) 7 n Aj consists of a single arc o^- and that arc is not boundary parallel in Aj. 

Step 8. Let A be either Ai or A 2 . Consider the diagrams of T determined by C m . Let D' be the subdiagram 
which contains the arc a — 7 n A. D' exists because A is innermost. The boundary C of A is one of the 
boundary components of D'. 

We claim that we may suppose that D' is neither a singleton nor a basic diagram. A singleton is excluded 
because a would be boundary parallel. Assume therefore that D' is basic. Then aU Cj (j = 1, 2) is a circle 
which cuts L in four points (two in a and two in Cj, see Step 6). If a U Cj is incompressible, then it is a 
Haseman circle. Because D' is basic, this circle is boundary parallel. And therefore a can be pushed off A. 
Since C is incompressible, a U C\ or a U C2 is incompressible. 

Step 9. Thus we can add to Conditions i) and ii) the condition: 

iii) The diagram of L determined by C m which contains aj is a band diagram (j — 1,2). 
Claim. Such a situation is impossible since C m is assumed to be minimal. 

Clearly, the claim ends the proof of the push-off lemma. We prove the claim by contradiction. 

Step 10. Let us begin by indicating that arcs like aj are easy to recognize. Up to isotopy fixing the 
boundary of aj and respecting T, they are all like the arc a represented in Figure 13. 




Figure 13: 
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In Figure 13 it is easy to see that Ai and A 2 cannot have the same boundary component, since 7 would cut 
T in at least 6 points. 

Step 11. Let us return to the beginning of Step 8. Consider A = Aj and again let C be the boundary 
of A. Let D' be as defined at the beginning of Step 8. Let {Pi, P 2 } — afl C. Let D" be the subdiagram 
distinct from D' which also has C as a boundary component. The intersection 7 n D" consists of two arcs 
01 and 02, on e extremity of 0k being Pk- Let Qk be the other extremity of 0k (k — 1,2). Both points Q\ 
and Q2 belong to the same boundary component C of D" because there are only two innermost discs in E. 
Moreover, we have 0k H L = because Ai and A2 have no boundary component in common. Since D" has 
at least two boundary components, it cannot be a singleton. 

Step 12. Suppose that D" is a band diagram. Then the existence of the arcs 0\ and 2 with the properties 
stated in Step 11 implies that the band in D" extends the band in D' . As a consequence C could be removed. 
This contradicts the minimality of C m . 

Remark. It is here that the minimality of C m is used in the proof of the push-off lemma. 

Step 13. Therefore we are left with the only possibility that D" is basic. We shall see that this leads to a 
contradiction. Let A' be the disc in S 2 bounded by C such that D"nA' = C. We have cardan AnL) = 2. 
The circle C is broken up into two arcs C[ and C 2 such that C — C[ U C' 2 and C[ n C' 2 — {Qi, Q 2 }- We 
cannot have Cj n L = otherwise Cj would be a compressing arc for 7 (compare with step 6). Hence 
card(Cj n L) = 2 for j = 1,2. With C\ or C 2 , then with 0\ and 2 and finally with C[ or C' 2 we can 
construct several Haseman circles in D" which are not boundary parallel. This contradicts the fact that D" 
is basic. 

This concludes the proof of the claim and the proof of the push-off lemma. 



3.3 Uniqueness 

To complete the proof of uniqueness for minimal Conway families, we argue as follows. Let C' m and be 
two of these. For each crossing point of T both C' m and C" n contain a circle which surrounds it. It is easy to 
make these circles coincide by an isotopy. Therefore, from now on, we shall only consider circles in C' m and 
C'Jn which do not bound singletons. 

Let C be a circle of C'^. By the push-off lemma, we can isotope C off C' m . Consider the diagrams of T 
determined by C' m . Let D' be the one which contains C. There are three possibilities. 

1) If D' is basic, then C is boundary parallel and we can make it coincide with a member of C' m via an 
isotopy. 

2) If D' is a band diagram and C is boundary parallel, we again isotope it to a boundary component of D' , 
i.e. to a member of C' m . 

3) If D' is a band diagram but C is not boundary parallel, we do nothing. 

We then consider another member of and proceed as above. And so on. Eventually, we isotope each 
circle of to either: 

i) a circle of C' m , or 

ii) a circle in a band diagram which is not parallel to a boundary component of that diagram. 

Up to now, we have only used the fact that is a family of Haseman circles. Since is a Conway family, 
the isotoped contains C' m . Since is minimal, there is no circle of the isotoped C!^ satisfying ii). 

This concludes the proof of the Main Theorem. 
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3.4 Final remarks 



1) In a band diagram with at least four boundary components (v > 4) there are several Haseman circles 
which are not boundary parallel. For each of them, there are other Haseman circles which cut it in an 
essential way: their intersection cannot be removed by an isotopy. On the contrary, circles from the minimal 
Conway family can be characterized by the fact that their intersection with any Haseman circle is inessential: 
it can be removed by an isotopy. This contrast is an easy 2-dimensional reading of a much deeper result 
in dimension 3 due to Walter Neumann and Gadde Swarup |12j where incompressible tori play the role of 
Haseman circles. 

2) The proof of the Main Theorem illustrates why maximal families of Haseman circles are not unique and 
why minimal Conway families are unique. It also shows that the lack of uniqueness is under control. The 
moral is this: there are two kinds of Haseman circles for a link projection in S 2 . Either a Haseman circle 
belongs to C m or it can be isotoped into a band diagram. Haseman circles in a band diagram are easy to 
classify. 



4 The position of flypes 

Theorem 2 (Position of flypes.) Let H be a link projection in S 2 and suppose that a flype occurs in H. 
Then, its active crossing point belongs to a twisted band subdiagram determined by C can . The flype moves 
the active crossing point 

1 ) either to the twist to which it belongs, 

2) or to another twist of the same band diagram. 

Sometimes, a flype of type 1) is called an inefficient flype while one of type 2) is called efficient. We are 

interested mainly in efficient flypes. 

Comments. If a projection is equal to its polyhedral part, then it has no flypes. It is not necessary to 
suppose that n is alternating. See Section 7 for more information about alternating diagrams. 

Definition. We call the set of crossing points of the twists of a given twisted band diagram a flype orbit. 
Roughly speaking, the theorem asserts that a flype moves an active crossing point inside the flype orbit to 
which it belongs. Note that two distinct flype orbits are disjoint. This can be interpreted as a loose kind of 
commutativity of flypes. Compare with [3J. 

Proof of Theorem . 

It is obvious from their definition that, in order to locate the flypes, we have to locate the Haseman circles. 
This is exactly what the canonical decomposition of a link projection into its arborescent and polyhedral 
parts does. The push-off lemma stated and proved in Section 3 implies that a Haseman circle for a link 
projection is isotopic (with respect to n) to either: 
Type 1. The boundary of a singleton. 
Type 2. A canonical Haseman circle. 

Type 3. A circle contained in a twisted band diagram and not of type 1 or 2. 

A canonical Haseman circle can be of three types: 

Type 2a. A circle separating two jewels. 

Type 2b. A circle separating two twisted band diagrams. 

Type 2c. A circle separating a jewel and a twisted band diagram. 
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Now Figures 3a and 3b show that in a flypc two Hascman circles joined by bands are involved. A case by 
case examination of the three types listed above shows that these circles are isotopic to circles in a twisted 
band diagram and that at least one of them is not boundary parallel. When the flype is efficient, such a 
circle is isotopic to a circle represented by a dotted line in Figure 14. 




Figure 14: 



5 Coding an arborescent diagram a la Bonahon-Siebenmann 

Let us again consider a twisted band diagram as pictured in Figure 15. 




Figure 15: 

In this figure, two domains have been shaded, one lightly and one darkly. To code this diagram, the idea of 
Bonahon-Siebenmann is: 

1. To choose one of the two shaded domains. 

2. To travel clockwise along the boundary of the chosen domain. 

3. To record the events in the order in which they are encountered during the travel. An event is either a 
twist or an arc of a canonical Haseman circle. 

The twisted band diagram is symbolized by a planar graph constructed step by step as follows. We begin 
with a vertex and attach (k + 1) edges to it. The opposite extremity of an edge has no vertex (it is a free 
edge). Now, the plane is supposed to be canonically oriented. Hence, we can speak of the clockwise or 
counter-clockwise cyclic order around the vertex. In [5] the counter-clockwise order is chosen. The edges 
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represent the canonical circles in the order in which they are met. In a sector between two succesive edges, 
we write the corresponding intermediate weight. Note that if we had chosen the other shaded domain in the 
twisted band diagram and had performed the same construction, the two graphs would differ by a reversal 
of the cyclic order around the vertex. We call this (elementary) graph an aster. 

Suppose then that we have an arborescent diagram D. The (brillant!) idea of Bonahon-Siebenmann is to code 
it by a planar tree (whence the name) making use of the canonical decomposition of D in the subdiagrams 
determined by C can - A slight difficulty arises in the choice of the shaded domain for each twisted band 
subdiagram. We wish to make a choice for one of them, and then to propagate it. Here is how we proceed. 
The initial choice is represented in some twisted band diagram by a fat point and by an arrow emanating 
from it, drawn a little bit inside the domain. The arrow represents the clockwise direction in which the 
boundary of the chosen domain is travelled. In Figure 15, the two possible starting points are shown, one 
for each domain. Once the starting point has been chosen, we travel along the boundary of the domain, 
following the arrow. In our travel, we move alternately along an arc of a canonical circle, then along a twist, 
then along an arc, and so on. Each time we hit an arc of a canonical circle, we draw a fat point. It will 
work as starting point for the domain which lies on the other side of the canonical circle. In this manner, 
we propagate fat points everywhere in D. A conflict cannot arise, since the situation is essentially tree-like, 
reflecting the fact that planar surfaces have genus zero. 

To complete the construction of the planar tree, we proceed as follows. Each twisted band diagram is already 
symbolized by an aster. If two of these meet in a common boundary component, we glue the corresponding 
asters together along the edge which represents the common boundary component. That edge is now no 
longer free. There is essentially one way to do the glueing in the oriented plane. At the end, we get a planar 
tree. The graph cannot have circuits since we work with diagrams in planar surfaces. 




Figure 16: An arborescent knot with its weighted planar tree 
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Definition. We call the tree thus obtained the planar weighted tree associated to the arborescent 
diagram. 

We denote it by T or T(D). The free edges which remain represent the boundary components of S. In 
Figure 16, an arborescent diagram in S 2 and its corresponding planar tree are pictured; together with the 
canonical Haseman circles, a choice of fat points and some arrows. 

Comment. We have called T(D) "the" planar tree associated to D. However, the tree depends on the 
choice of an initial fat point. If the opposite choice is made, the tree we obtain differs from the first one by 
a reversal of the cyclic order around each vertex. In other words, the planar tree T(D) is defined only up to 
a reflection in a straight line. 



6 The effect of a flype on a Bonahon-Siebenmann tree 

Let T(D) be the tree which codes an arborescent diagram D = (£, T). Suppose that a flype occurs in D. We 
have seen in Section 4 that the active crossing point P belongs to some twisted band subdiagram D' of D. 
Let V be the vertex of T(D) which represents P. Let e — ±1 be the sign of P. Let a* be the intermediate 
weight of the twist to which P belongs. And let dj be the intermediate weight of the twist to which P will 
move after the flype. Because we assume the flype to be efficient we have ij^j. The first effect of the flype 
is that Oi is changed to = aj — e and Oj to = dj + e. Hence, the total weight is unaffected. 

There is a second effect of the flype on T(D) , related to the choice of the moving subdiagram. In the planar 
tree T{D) the intermediate weights a% and aj are written in two different sectors Ai and Aj around the 
vertex V. The choice of the moving subdiagram is reflected in the choice of one of the two angles with vertex 
V which have their extremities in Ai and Af. we can move cyclically from Ai to Aj either clockwise or 
counter-clockwise. Let E\, E s be the edges of the aster with vertex V which belong to the chosen angle. 
Remove V from the tree T(D) and let % (for i — 1, s) be the subtree which contains Ei. The flype affects 
% in the following way. Consider a vertex W of % and let d be the distance from W to the free extremity 
of Ei where V was. Then: 

1) if d is odd the cyclic order around W is reversed, 

2) if d is even, the cyclic order around W is preserved. 

This is rule F3 of Chapter 13 of [1). We apologize for taking so long to present it! The proof is by induction 
on d and by drawing a few pictures built from models of twisted band diagrams. 

Remark. Originally, Tait used the word "flype" to describe another move on a link projection, different 
from the one which is today called flype. This was an inversion with respect to a circle in S 2 , followed by 
the mirror image through S 2 (of course S 2 is the sphere into which n is embedded) . We shall call such a 
move an old flype. 

To record the action of an old flype on the tree T{D) there is a slight ambiguity due to the choice of the 
fat points (see Section 5 above). Therefore, there are two ways to draw the planar tree for the image of an 
arborescent diagram after an old flype. Of course, they are related by a reversal of the cyclic order at each 
vertex. One of these two trees is obtained from the original one as follows: 

1 . Choose a vertex V of T(D) . 

2. Reverse the cyclic order around that vertex. 

3. Reverse the cyclic order around each vertex which is at even distance from V . 

Again, the proof is easy. The vertex V represents a twisted band subdiagram D' of D. We have an original 
choice of shaded domain for D' . For the image fD of D after the old flype / we look at the image fD' of 
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D' and take as shaded domain for fD' the image of the chosen shaded domain for D'. We propagate fat 
points from it. Drawing a few pictures helps. 

Remark. Let us again consider a flype acting on a diagram D. We have seen in Figures 3a and 3b that 
there are two possible choices for the moving tangle. It is easy to see that the two choices are related by an 
old flype. See Figure 17. This agrees with the action of flypes (old and new) on planar trees. 




Figure 17: An old flype 



7 Alternating projections 

7.1 Arborescent alternating diagrams 

Let D be an arborescent diagram and let T(D) be the planar tree associated to D. We carry out the 
following operations on T(D): 

1) We forget the cyclic order around each vertex. 

2) To each vertex we attach the total weight a = J2 a i- 

We call the tree obtained this way from T(D) the abstract tree associated to D and we denote it by A(D). 
We say that T(D) is above A(D). 

Question. When is an arborescent diagram alternating? 
To answer, we need only consider the abstract tree A(D). 

Proposition 1 An arborescent diagram D is alternating iff it is possible to prescribe a sign at the vertices 
of A(D) of total weight zero in such a way that any two adjacent vertices of A(D) have opposite signs. 

An immediate consequence of the proposition is that the minimal crossing number of the alternating link 
type represented by a diagram satisfying the condition of the proposition is given by the sum of the absolute 
values of the weights attached to the vertices of A(D). See [7] and [TT] for the proof of the Tait conjecture 
about the minimal crossing number of alternating links. 

Proof of Proposition 1 
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1st step. Look at Figure 11 and suppose that the twisted band diagram is a subdiagram of some arborescent 
diagram D. Consider the checkerboard associated to it, together with the colour (black or white, say) for 
each region. Note that the two big shaded regions have the same colour and that the bands (twisted or not) 
have the other colour. 

2nd step. Consider an edge of the planar tree T(D). Moving along that edge corresponds to crossing a well 
defined canonical Haseman circle 7. The first step implies that the bands attached on one side of 7 have a 
colour opposite to that of the bands attached on the other side of 7. 

3rd step. Consider a crossing point and the four sectors which are in its neighbourhood. J. B. Listing in [9] 
labelled them A and S according to the rule of Figure 18. 




Figure 18: 

Listing called a region determined by a diagram a monotyp region when all its sectors have the same label. 

4th step. Then consider Figure 10 where a sign is assigned to a crossing point sitting on a band. We observe 
that there is the following correlation between signs and labels. If the two sectors contained in the band 
have label A the sign is +1, and if their label is S the sign is —1. 

5th step. We remark that because of Rules 3 and 4, the sign of a crossing point in a twisted band diagram 
is the one given by the total weight. Therefore, we need only consider the abstract tree -4(D) and not the 
planar tree T(D). 

6th step. Suppose that D is alternating. Tait already observed that when a diagram is alternating then: 
1) all regions determined by D are monotyp, 2) the labels of the regions correspond to colours of the 
checkerboard. Tait's observation and the previous steps imply that the tree A(D) satisfies the alternating 
condition expressed in the proposition, because in an arborescent diagram all crossing points appear in the 
bands. 

7th step. Conversely, suppose that A(D) satisfies the alternating condition for the signs. Looking at Figure 
11, we quickly realize that this implies that all regions arc monotyp. The 4th step implies that two adjacent 
regions have opposite labels. This implies that the diagram is alternating. 

End of proof of Proposition 1 

Remark. The diagram represented in Figure 16 is alternating and we see that its corresponding tree satisfies 
the condition of the proposition. 

It is now time to recall the all-important Flyping Theorem of William Menasco and Morwen Thistlethwaite 

EH- 

The Flyping Theorem. Let K be an oriented prime alternating link type in S 3 . Then any two minimal 
projections representing K differ by a finite sequence of flypes (and diffeomorphisms of S 2 ). 
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Comments. 



1) The Flyping Theorem and Section 4 above imply that all minimal diagrams of an alternating arborescent 
link type have the same abstract tree, which of course satisfies the condition of Proposition 1 . 

2) Fix an abstract tree A satisfying the condition of Proposition 1 . Consider the set of (planar equivalence 
classes of) planar trees which are above A. This set is partitioned into flype equivalence classes. Two distinct 
classes correspond to distinct link types by the Flyping Theorem. It is interesting to study the relation which 
exists between two such classes. They are mutant of some sort. 



7.2 Rational diagrams 

We close this section by looking at rational diagrams, which constitute an interesting special case of arbores- 
cent alternating diagrams. Roughly speaking, they are characterized by the fact that the canonical Haseman 
circles are nested. A precise definition is as follows. 

Definition. Let D = be a diagram such that: 1) £ is an annulus, 2) The canonical Haseman circles 

are boundary parallel, without taking the graph L into account. Then D is a rational diagram with two 
boundary components (v = 2). 

Between two consecutive canonical circles (or between one component of 6S and the closest canonical circle) 
there arc two twists. At least one of the corresponding intermediate weights is different from zero. If both 
are non-zero, they have the same sign, by Rule 4. 

A typical picture of such a diagram with its corresponding planar tree is given in Figure 19. We also show 
in this figure one of the two possible choices of fat points and arrows. This kind of figure was often called 
a "cardan" (a "universal joint" in English) by Larry Siebenmann and his students at Orsay around 1980. 
This planar tree is reminiscent of a bamboo with two free extremities. 

Remark. The building blocks of a planar tree T(D) are of two types: asters (with at least three edges) and 
bamboos. These asters correspond to twisted band diagrams (with at least three boundary components) 
and bamboos correspond to rational diagrams. 

In a rational diagram with v = 2 each boundary component of the annulus T, bounds a disc in S 2 far from S. 
If we wish, we can fill one of them, or both, with a twist in such a way that the former boundary component 
becomes a canonical circle. This only requires that the absolute value of the new weight be at least equal to 
two. We thus obtain a rational diagram with one or no boundary component. If the new £ is equal to S 2 , 
the diagram represents a two-bridge knot or link. 

Rational diagrams give rise to many flypes. The typical effect of one of them is to modify the decomposition 
of a given total weight into the sum of two intermediate ones. Typically a = ai + a 2 is changed into 
a = (ai — e) + (a 2 + e) with e = ±1. In the bamboo-shaped tree, the modification takes place at a vertex V 
of valency 2. The choice of one of the possible two moving tangles is represented by the choice of one of the 
two sub-bamboos which cover the bamboo and intersect exactly at V. 
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Figure 19: A rational diagram with its weighted planar tree 

8 Appendix: Hints for the determination of C can and T(D) 

Question: How do we construct the minimal Conway family C m for II or, better, the family C can ? The 
answer lies in the first part of the proof of the Main Theorem. 

i) Surround each twist of maximal length by a Haseman circle. Call such a diagram a "spire" . 

ii) Add new Haseman circles to that family, as long as the circles do not intersect. But do not add circles 
inside spires. These would anyhow not contribute to C can . 

iii) When we cannot add another member to the family, we have obtained a maximal family of Haseman 
circles, up to the missing ones inside spires. 

iv) Remove unnecessary circles until we obtain a minimal family. This is C can - Circles which are removed 
are some spire boundaries and circles like the one represented by a dotted line in Figure 14. 

v) During the process, several choices have been involved. The final result does not depend on them. 

An example is sketched in Figure 20. 
Let D be an arborescent diagram. 

Question: How do we construct the Bonahon-Siebenmann tree T(D) ? 

vi) Mark the location of the bands. Notice that across a circle of C can , the position of the bands changes 
(this is due to minimality!). Typically, this happens along a bamboo. In Conway's original presentation, 
this was specified by the position of the "L"'s. The bands are essential to determine the signs, especially 
those of the singletons. 

vii) Proceed as explained in Section 5. 

Added in proof. The referee has rightly pointed out that Alain Caudron's thesis [4] is related to this work. 
Among other things, it contains a multitude of interesting knot and link projections, some of them quite 
challenging. We can briefly say that Bonahon and Siebenmann [T] and [5] treat 3-dimensional objects, while 
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Figure 20: A knot with its minimal Conway family 

we deal with 2-dimensional ones. Caudron, like Conway [5], works in dimension two and one half, mixing 
cleverly dimensions 2 and 3. 

References 

[1] F. Bonahon-L. C. Siebenmann: "New geometric splittings of classical knots (Algebraic knots)" (hand- 
written) (1980) 

[2] F. Bonahon-L. C. Siebenmann: "Geometric splittings of knots, and Conway's algebraic knots" Rough 
draft for a monograph 1979-1985. 

[3] J. A. Calvo: "Knot enumeration through Hypes and twisted splices" Journal of Knot Theory and its 
Ramifications 6(1997) p.785-798. 

[4] A. Caudron: "Classification des noeuds et des enlacements" (These et additifs) (1987) 

[5] J. H. Conway: "An enumeration of knots and links, and some of their algebraic properties" Compu- 
tational Problems in Abstract Algebra, Pergamon Press, Oxford and New York, (1970) p. 329-358. 

[6] M. G. Haseman: "On knots, with a census of the amphicheirals with twelve crossings" Trans. Roy. 
Soc. Edinburgh 52(1918) p.235-255. 

[7] L. Kauffman: "State models and the Jones polynomial" Topology 26(1987) p. 395-407. 

[8] A. Kawauchi: "A Survey of Knot Theory" Birkhauser (1996). 

[9] J. B. Listing: "Vorstudien zur Topologie" Goettinger Studien 1(1847) p. 811-875. 

[10] W. Menasco-M. Thistlethwaite: "The classification of alternating links" Annals of Mathematics (2) 
138(1993) p.113-171. 

[11] K. Murasugi: "Jones polynomial and classical conjectures in knot theory" Topology 26(1987) p. 187- 
194. 

[12] W. D. Neumann-G. A. Swarup: "Canonical decompositions of 3-manifolds" Geometry and Topology 
1(1997) p.21-40. 

[13] P. G. Tait: "On knots I" Trans. Roy. Soc. Edinburgh 28(1876) p. 145-190. 



22 



Address 



Section de mathematiqui 
Universite de Geneve 
CP 64 

CH-1211 GENEVE 4 
SWITERLAND 

cam. quach@unige . ch 
claude .weber@unige .ch 



